#define _CRT_SECURE_NO_WARNINGS 1


//#include<vector>
//#include<algorithm>
//#include<iostream>
//
//using namespace std;
//
//vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2)
//{
//    vector<int> v;
//    sort(arr1.begin(), arr1.end());
//    int max = arr1[0], min = arr1[0];
//    int size1 = arr1.size();
//    int size2 = arr2.size();
//    int count[1001] = { 0 };
//    for (int i = 0; i < size1; i++)
//    {
//        if (arr1[i] > max)
//        {
//            max = arr1[i];
//        }
//        else if (arr1[i] < min)
//        {
//            min = arr1[i];
//        }
//        count[arr1[i]]++;
//    }
//    for (int i = 0; i < size2; i++)
//    {
//        while (count[arr2[i]]--)
//        {
//            v.push_back(arr2[i]);
//        }
//    }
//    for (int i = min; i <= max; i++)
//    {
//        if (count[i] >= 1)
//        {
//            while (count[i]--)
//            {
//                v.push_back(i);
//            }
//        }
//    }
//    return v;
//}
//
//int main()
//{
//    vector<int> v1{ 2,3,1,3,2,4,6,7,9,2,19 };
//    vector<int> v2{ 2,1,4,3,9,6 };
//
//    vector<int> ret = relativeSortArray(v1, v2);
//
//    return 0;
//}


#include<stdio.h>
#include<string.h>

char* sortSentence(char* s)
{
    char* str[200] = { 0 };
    str[0] = strtok(s, " ");
    int i = 0;
    while (str[i])
    {
        str[++i] = strtok(NULL, " ");
    }
    int arr[10] = { 0 };
    for (int j = 0; j < i; j++)
    {
        int len = strlen(str[j]);
        arr[str[j][len - 1] - '0'] = j + 1;
        str[j][len - 1] = ' ';
    }

    
    return s;
}

int main()
{
    char str[] = "is2 sentence4 This1 a3";

    char* ret = sortSentence(str);

    return 0;
}